home *** CD-ROM | disk | FTP | other *** search
/ 17 Bit Software 3: The Continuation / 17-Bit_The_Continuation_Disc.iso / amigan / amigan 21 / recursion / tour_c / ktour.readme < prev    next >
Encoding:
Text File  |  1994-01-27  |  1.1 KB  |  28 lines
  1. This program finds a knight tour of a chess board by exhaustive search and
  2. displays the progress of the search graphically.  The program is intended
  3. to be a demonstration of recursive programming.
  4.  
  5. To run the program from the CLI type:
  6.  
  7.    run ktour N
  8.  
  9. where N is an integer between 3 and 8, inclusive.  N is the number of rows
  10. and columns on the board.  If N is missing or out of range, the default value
  11. of 8 is used.  Of course, the time required to find a solution increases
  12. rapidly as N is increased.
  13.  
  14. The program reduces the priority of its task so that more useful tasks
  15. can get the processor when they want it.  If you forget to "run" it,
  16. you'll end up with your CLI's priority reduced (probably not a good idea).
  17.  
  18. [Note from the A&J: if a Knight can't solve the board (reach all squares), the
  19. board is left empty at the end of a run. If the Knight can reach all squares,
  20. the program stops with the number of each move shown in each square.]
  21.  
  22. This program may be freely redistributed.
  23.  
  24. Author:
  25.    Douglas A. Jones
  26.    181-1000 Oaks Drive
  27.    Atlantic Highlands, NJ 07716
  28.